A Numerical Method for the Modified Vector-valued Allen–cahn Phase-field Model and Its Application to Multiphase Image Segmentation
نویسندگان
چکیده
In this paper, we present an efficient numerical method for multiphase image segmentation using a multiphase-field model. The method combines the vector-valued Allen– Cahn phase-field equation with initial data fitting terms containing prescribed interface width and fidelity constants. An efficient numerical solution is achieved using the recently developed hybrid operator splitting method for the vector-valued Allen–Cahn phase-field equation. We split the modified vector-valued Allen–Cahn equation into a nonlinear equation and a linear diffusion equation with a source term. The linear diffusion equation is discretized using an implicit scheme and the resulting implicit discrete system of equations is solved by a multigrid method. The nonlinear equation is solved semi-analytically using a closed-form solution. And by treating the source term of the linear diffusion equation explicitly, we solve the modified vector-valued Allen–Cahn equation in a decoupled way. By decoupling the governing equation, we can speed up the segmentation process with multiple phases. We perform some characteristic numerical experiments for multiphase image segmentation.
منابع مشابه
Colour image segmentation by the vector-valued Allen-Cahn phase-field model: a multigrid solution
We present an efficient numerical solution of a PDE-driven model for color image segmentation and give numerical examples of the results. The method combines the vector-valued Allen-Cahn phase field equation with initial data fitting terms with prescribed interface width and fidelity constants. Efficient numerical solution is achieved using a multigrid splitting of a finite element space, there...
متن کاملPrimal-dual active set methods for Allen-Cahn variational inequalities
This thesis aims to introduce and analyse a primal-dual active set strategy for solving Allen-Cahn variational inequalities. We consider the standard Allen-Cahn equation with non-local constraints and a vector-valued Allen-Cahn equation with and without non-local constraints. Existence and uniqueness results are derived in a formulation involving Lagrange multipliers for local and non-local con...
متن کاملThree-dimensional volume reconstruction from slice data using phase-field models
We propose the application of a phase-field framework for three-dimensional volume reconstruction using slice data. The proposed method is based on the Allen–Cahn and Cahn–Hilliard equations, and the algorithm consists of two steps. First, we perform image segmentation on the given raw data using a modified Allen– Cahn equation. Second, we reconstruct a three-dimensional volume using amodified ...
متن کاملAn efficient and accurate numerical algorithm for the vector-valued Allen-Cahn equations
In this paper, we consider the vector-valued Allen–Cahn equations which model phase separation in N-component systems. The considerations of solving numerically the vector-valued Allen–Cahn equations are as follows: (1) the use of a small time step is appropriate to obtain a stable solution and (2) a sufficient number of phase-field variables is required to capture the correct dynamics. However...
متن کاملCluster-Based Image Segmentation Using Fuzzy Markov Random Field
Image segmentation is an important task in image processing and computer vision which attract many researchers attention. There are a couple of information sets pixels in an image: statistical and structural information which refer to the feature value of pixel data and local correlation of pixel data, respectively. Markov random field (MRF) is a tool for modeling statistical and structural inf...
متن کامل